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1 Introduction 

Color is my day-long obsession, joy and torment. - Claude Monet 



A knot is a circle smoothly embedded in 3-dimensional Euclidean space 
or its compactification, the 3-sphere. Two knots are regarded as the same if 
c~| one can be smoothly deformed into the otherj^] 

The mathematical theory of knots emerged from the smoky ruins of Lord 
Kelvin's "vortex atom theory," a hopelessly optimistic theory of matter of 
'— 1 the nineteenth century in which atoms appeared as microscopic vortices of 

asther. Kelvin was inspired by theorems of Hermann von Helmholtz on 
^ vortex motion as well as poisonous smoke-ring laboratory demonstrations 

of a fellow Scot, Peter Guthrie Tait. (See [13] for a historical account.) 
More than anyone else, Tait recognized the mathematical profundity of the 
I/") nascent subject. He was the author of the first publication with the word 

I "knot" in its title. 

As Tait knew, a knot can be represented by a diagram, a regular bi- 
valent graph in the plane with a tromp I'oeil device at each vertex indicating 
how one arc passes over another, the "hidden line" device that has been 
• rH universally adopted today. Homeomorphisms of the plane might distort 

rS the graph, but they do not change the knot. Going deeper, a theorem of 

Kurt Reidemeister from 1926 (also proved independently by J.W. Alexander 
and his student G.B. Briggs one year later) informs us that two diagrams 
represent the same knot if and only if one can be converted into the other 
by a finite sequence of local changes, today called Reidemeister moves (see, 
for example, |3] [TO]). 

1 A finite collection of mutually disjoint knots is called a link. Just as in the case of 
knots, links are regarded only up to smooth deformation. For the sake of simplicity, we 
will restrict our attention to knots. However, all of the results here apply equally well to 
links. 



1 




Type III 

Figure 1: Diagram and Reidemeister moves 



Showing that two knots are the same can be relatively easy. However, 
proving that they are different requires an invariant. A knot invariant is 
an entity (number, group, module, etc.) that can be associated to a knot 
diagram and which is unchanged by any Reidemeister move. 

Reidemeister's theorem converts topological questions about knots into 
combinatorial problems. Indeed, the first known knot invariants were combi- 
natorial [16] . As algebraic methods were found, interest in combinatorial in- 
variants waned. However, in the mid 1980's a resurgence of interest followed 
V.F.R. Jones's discovery and L.H. Kauffman's interpretation of a powerful 
polynomial knot invariant that could be defined and computed combina- 
torially [7], [9]. Since then, interest in combinatorial knot invariants has 
remained strong. 

Fox n-colorings of a knot diagram provide the most elementary but effec- 
tive combinatorial invariants. We begin with a brief review of these invari- 
ants and their twin siblings, Dehn n-colorings. The first assigns elements 
of 7Ljn7L (called colors) to the 1-dimensional arcs of the diagram; the sec- 
ond assigns them to the 2-dimensional regions. In either case, the rules of 
assignment are determined by the crossings of the diagram. 

Fox n-colorings are quite well known, and excellent expositions abound. 
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2 b = a + c (mod n) 

Figure 2: Fox re-coloring rule 



Dehn n-colorings are less well knownj^] The next section is intended as a 
review of the two coloring approaches and the equivalence between them. 

Section 3 describes a third approach in which one colors the O-dimensional 
crossings of the diagram, and the rules are determined by the regions of the 
diagram. We obtained it by reformulating ideas of the 1926/27 paper of 
J.W. Alexander and G.B. Briggs [2]. For this reason, we refer to the col- 
orings as Alexander- Briggs colorings. Establishing the relationship between 
Alexander-Briggs colorings and Fox or Dehn colorings is the goal of the 
section. 

Colorings organize information in ways that have stimulated new ideas 
in knot theory. A few such ideas are sketched in the last section. 

2 Fox and Dehn colorings 

Let I? be a diagram for a knot k, and n any modulus. An arc-coloring is 
an assignment of colors 0, 1, . . . , n — 1 (regarded mod n) to the arcs of D. 
An arc-coloring is a Fox n-coloring if at every crossing, twice the color of 
the over-crossing arc is equal to the sum of the colors of the under-crossing 
arcs, as in Figure [2] 

An r-crossing knot is a knot that has a diagram with r but no fewer 
crossings. Figure [3] gives an example of a 5-coloring of a 4-crossing knot 
sometimes referred to as Listing's knot [^] It appears in tables of knots as A\. 
The figure also shows a 7-coloring of the 942 . 

2 See pages 185-187 of [5]. According to J. Przytycki [12], the connection between the 
two coloring schemes had also occurred some years ago to the late F. Jaeger. 

3 Johann Benedict Listing (1808-1882) was a student of Gauss and a pioneer in the study 
of topology. In fact, he is responsible for the name of the subject. Tait learned of Listing's 
investigation of knots from his life-long friend, the physicist James Clerk Maxwell. 
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Figure 3: Fox n- colorings 



An elementary argument using Reidemeister moves shows that the num- 
ber of Fox n-colorings does not depend on the specific diagram for k that 
we use. Hence it is an invariant of k. Moreover, the linearity of the coloring 
condition at a crossing implies that the arc-wise sum of two Fox n-colorings 
is again a Fox n-coloring. With a bit more work, one sees that the set of 
Fox n-colorings forms a module over the ring 7Ljn7L. The module is also an 
invariant of k. 

Every diagram admits n monochromatic Fox n-colorings, assigning the 
same color to each arc. Such arc-colorings are said to be trivial, and they 
comprise a submodule. We consider Fox n-colorings modulo trivial Fox n- 
colorings. Elements of the quotient module are said to be based, and they 
are uniquely represented by Fox n-colorings in which an arbitrary but fixed 
arc, called a basing arc, is colored by 0. 

The earliest mention of such invariants appeared in an exercise of the 
textbook of R.H. Crowell and R.H. Fox [1] (see pages 92-93). Fox, who was 
interested in algebraic invariants, recognized that based Fox n-colorings are 
in one-to-one correspondence with homomorphisms from the fundamental 
group 7r = 7Ti(§ 3 \ k) to the dihedral group Z?2 n = (a,r \ r 2 , a n , (ra) 2 ). The 
correspondence relies on the Wirtinger presentation of tt: 

it = (xq,xi, ...,x m \n,... ,r m ). (2.1) 
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Figure 4: Wirtinger relation 



Here xq, . . . , x m correspond to the arcs of the diagram, having oriented each 
component. (The colorings will be independent of the orientation.) At each 
crossing we have a relation of the form X^Xj — Xj^X^^ where Xi corresponds 
to the over-crossing arc while Xj is the under-crossing arc on the left as 
we travel above in the preferred direction and x^ is the arc on the right. 
Any one relation is a consequence of the remaining relations, and hence one 
relation is omitted from the presentation (2.1), as in Figure |4j We remind 



the reader that tt is the free group on the generators modulo the smallest 
normal subgroup containing the set of relators X 1 X J X : Xj il • 

One easily verifies that given a nontrivial based Fox n-coloring of the 
diagram, the mapping that sends each generator x\ to the reflection a Ci r £ 
L>2n, where a is the color assigned to the ith arc, determines a nontrivial 
homomorphism from tt to Dm- Conversely, any nontrivial homomorphism 
arises in this manner. 

Wirtinger presentations are the most commonly used knot group pre- 
sentations today. However, about the year 1910, Max Dehn introduced 
another presentation that has advantages for both combinatorial and geo- 
metric group theory. Generators of the Dehn presentation correspond to 
the regions of a knot diagram, with some region R* being associated with 
the identity element. For notational convenience, we use the same letter to 
denote a region and its associated generator. Again, relations correspond 
to crossings. If Rj, Rk, Ri are the regions at a crossing, as in Figure 
[HJ then the associated relation is RiRJ 1 RkR^ 1 ■ (See [H] for additional 
information.) 

By translating Fox's observations about the relationship between n- 
colorings and dihedral group epimorphisms, we can discover the idea of 
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Figure 5: Dehn relation and Dehn n-coloring rule 



a Dehn n-coloring. It is a labeling of the regions of the diagram with ele- 
ments of Z/nZ such that the unbounded region is labeled 0, and if a, b, c, d 
are assigned respectively to the regions Ri, Rj, Rk, Ri of Figure [5j we have 
a + b = c + d. Figure [6] gives an example of a Dehn 5-coloring of Listing's 
knot as well ELS £1 7-coloring of 942 . 

Given a Dehn n-coloring, it is easy to obtain a Fox n-coloring: assign to 
each arc the sum of the colors of two bounding regions separated by that 
arc. 

The process of obtaining a Dehn n-coloring from a Fox n-coloring is 
more interesting. Given a knot diagram D, consider any arc-coloring with 
elements of Z/nZ. (Such a coloring need not be a Fox n-coloring.) Choose 
an oriented path 7 from any region R to any another R' that is generic in the 
sense that it crosses arcs transversally and avoids crossings. Assume that R 
has been colored with an element a of Z/nZ. If 7 crosses an arc labeled b, 
then assign to the entered region the color b — a. Continue inductively until 
reaching R' . We call the value assigned to R' the result of integration along 
7. The arc-coloring is conservative if integration is independent of the path 
from R to R' . 

Lemma 2.1. An arc-coloring of D is conservative if and only if it is a Fox 
n-coloring. 

Proof. Assume that the arc-coloring is a Fox n-coloring. It sufficient (and 
necessary) to prove that integration along any closed path 7 returns the the 
initial color of the region. We use induction on the number N of crossings 
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Figure 6: Dehn n-colorings 



enclosed by 7. If ./V is zero, then the result is obvious. Consider a small circle 
8 around a crossing that is enclosed by 7. The claim is easily checked for 
such a path. Adding 7 and 5 along the boundary of a thin ribbon (Figure 3) 
results in another closed path 7'. Integration along 7 and 7' yield identical 
results. However, 7' encloses N — 1 crossings. 

Conversely, if the arc-coloring is not a Fox n-coloring, then integration 
along a closed path about some crossing of the diagram will not return the 
initial color. Hence the arc-coloring is not conservative. □ 



Lemma 2.1 gives a well-defined process for passing from a Fox n-coloring 
to a Dehn n-coloring. Determine colors for each region by using paths from 
R*, which is colored trivially. 

We leave it to the reader to check that the process of passing from a Fox 
n-coloring to a Dehn n-coloring is the inverse of the process of passing from 
a Dehn n-coloring to a Dehn n-coloring. 

Since integration respects the module structures on the sets of Fox or 
Dehn n-colorings, we have shown the following theorem. 

Theorem 2.2. Given any diagram of a knot, integration induces an isomor- 
phism from the module of Fox n-colorings to the module of Dehn n-colorings. 
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Recall that monochromatic Fox n-colorings of a knot diagram assign the 
same color, say a, to every arc. Under integration, such colorings correspond 
to Dehn n-colorings that assign and a to the diagram in checkerboard 
fashion. We will call such colorings trivial. We can consider Dehn n-colorings 
modulo trivial colorings. As in the case of Fox n-colorings, elements of 
the quotient module are said to be based. They are uniquely represented 
by Dehn n-colorings that assign to both the unbounded region and an 
adjacent bounded region. The arc separating these regions is a basing arc 
for the associated Fox colorings. 

Corollary 2.3. Given any diagram of a knot, integration induces an iso- 
morphism from the module of based Fox n-colorings to the module of based 
Dehn n-colorings. 

3 Alexander-Briggs colorings 

In [2], JW. Alexander and G.B Briggs present a combinatorial method for 
computing certain homological knot invariants known as torsion numbers. 
There is a well-known relationship with the Fox (or Dehn) colorings of a 
knot and such torsion numbers. From it a third type of coloring arises, 
which we now describe. 

Alexander and Briggs did not use the trompe l'oeil effect for depicting 
one arc crossing over another. Instead they depicted an oriented knot by 
its generic projection in the plane as a 4-valent graph, marking corners with 
small dots so that an insect crawling in the positive sense along the upper 
arc would always have the dotted corners on its right. (We have replaced 
"lower arc" and "on its left" by "upper arc" and "on its right" in Alexander's 
entomological convention [1] so that the well-known Fox n-coloring condition 
would not have to be altered.) Since it is likely that the authors got the 
pictorial idea from the referenced papers of Tait, we will refer to any such 
diagram as a Tait diagram of the knotj^] 

Let D be Tait diagram, and n any modulus. By a vertex- coloring we 
mean an assignment of colors {0,l,...,n — 1} (regarded modulo n) to the 
vertices of D. A vertex-coloring is an Alexander-Briggs n-coloring if in 

4 At times, Tait went further by experimenting with two types of markers. He imagined 
them as silver and copper coins, inspiring a verse by Maxwell [5]: 

But little Jacky Horner 
Will teach you what is proper, 

So pitch him, in his corner, 
Your silver and your copper. 
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Figure 7: Alexander-Briggs n-coloring 



each region the sum of of the colors of un-dotted vertices minus the colors 
of dotted vertices — the weighted vertex sum — vanishes. Figure [7] gives an 
example of an Alexander-Briggs 5-coloring of Listing's knot and illustrates 
Tait's dot-notation. 

Given a based Dehn n-coloring of a knot diagram, one obtains an Alexander- 
Briggs n-coloring. We explain this first for alternating diagrams. 

Consider a Dehn n-coloring D of an alternating diagram of a knot k. We 
orient the diagram and let D be the resulting Tait diagram. At each vertex 
there are two dotted regions and two undotted regions. Color the vertex with 
the color of either dotted region minus the color of the diagonally opposite 
undotted region. The Dehn coloring condition ensures that the result does 
not depend on which dotted region we use. 

In an alternating diagram we will see two types of regions: regions for 
which the overcrossing arc at each vertex of D is the one on the left, as 
viewed from inside the region, and regions for which it is the one on the 
right. (These two types of regions alternate in checkerboard fashion.) Let 
R be a region of the first kind. Let Ri, i £ Z/n, be the adjoining regions 
in clockwise cyclic order, a% the Dehn color of Ri, and Vi the vertex of R 
between R4-1 and Ri. Then R and Ri are both dotted or both undotted at 
Vi, since the dots are on the same side of the overcrossing arc. Hence the 
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Figure 8: Alexander-Briggs coloring of a nonalternating diagram 



color of Vi will be 04 — Oj_i if v% is dotted, and a%-\ — ai if Vi is undotted. It 
follows immediately that the signed vertex sum for R is zero. For the other 
type of region, the argument is similar, with the signs all reversed. 

If the diagram D is not alternating, then identify a set C of crossings 
with the property that if the sense of each crossing in C is changed, then 
the diagram becomes alternating. (There are exactly two choices for the set 
C, and they are complementary sets.) Given a based Dehn n-coloring of D, 
determine colors for each vertex of D as above, but multiply the color by 
— 1 if the crossing is among those in C. Since changing a crossing changes 
whether R shares its dot status with Ri or with R4-1, these sign changes are 
exactly what is needed to satisfy the Alexander-Briggs condition. Figure [8] 
illustrates. The the crossings in C are circled. 

The map from the set of Dehn n-colorings of D to Alexander-Briggs 
ra-colorings of D is obviously linear. Moreover, trivial (checkerboard) Dehn 
n-colorings are mapped to the constant-zero Alexander-Briggs n-coloring. 
Hence there is an induced map from based Dehn n-colorings of D to 
Alexander-Briggs n-colorings of D. The kernel of <3? is easily seen to consist 
of only the constant-zero Dehn n-colorings of D. Hence $ is a bijective 
correspondence. 

The alert reader will be concerned about the choice of orientation with 
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which we began. If we reverse the orientation, then each of the vertex 
colors is replaced by its inverse, and hence $ becomes — $. In the case of a 
link, reversing the orientation of a component inverts colors at each vertex 
corresponding to overcrossings of the component. 
We have shown: 

Theorem 3.1. Given any diagram of a knot, $ is an isomorphism from 
the module of based Dehn n-colorings to the module of Alexander-Briggs 
n-colorings. 

4 Taking knot colorings in other directions 

The three approaches to knot coloring that we have described are only part 
of the tale. As Fox well understood, knot colorings pack information about 
the homology groups of 2-fold branched cyclic covers of S 3 branched over 
the knot. But yet there is more to explore. We mention two relatively recent 
directions. 

Fox n-colorings are a special case of quandle colorings. A quandle is 
a set with a binary operation that satisfies three axioms that correspond 
to the Reidemeister moves. On the set Z/n, for example, the operation 
a < b = 2b — a (mod n) defines a quandle. The idea of using quandle col- 
orings to detect knotting was introduced in Winker's dissertation [T7] and 
subsequently discussed by Kauffman and Harary [6]. The theory is taken 
further in [3]. 

For any n, the group of colors Z/nZ embeds naturally in the additive 
circle group T = IR/Z. Why not extend our palette of colors to the entire 
circle? This is the main idea of [13] , [IS] • The set of Fox T-colorings of a knot 
turns out to be a compact abelian group, and conjugation in the knot group 
by a meridian induces a homeomorphism. Suddenly we enter the world of 
algebraic dynamics, where new invariants such as periodic point structure 
and topological entropy arise. 

Fox, Dehn and Alexander-Briggs n-colorings help to organize knot in- 
formation in stimulating ways, just as knot diagrams themselves do. The 
charm that they hold for both students and researchers makes it likely that 
they will continue to inspire novel perspectives about knots for years to 
come. 
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